SUBCRITICAL PERCOLATION WITH A LINE OF 

DEFECTS 



S. FRIEDLI, D. lOFFE AND Y. VELENIK 



Abstract. We consider the Bernoulli bond percolation process 
fpy on the nearest-neighbor edges ofZ'^, which are open indepen- 
dently with probability p < pc, except for those lying on the first 
coordinate axis, for which this probability is p' . Define 

•= ^ 1™ ^1 logPp.T,'(0 -n- nei) , 

and := £_p^p. We show that there exists p'^ — p'^{p,d) such 
that — S,p if p' < p'^ and ^p^ < £_p if p' > p'^. Moreover, 
p'^{p,2) — p'^{p,3) — p, and p'^{p,d) > p for d > 4. We also 
analyze the behavior of — £_p_p' as p' | p'^ in dimensions d = 
2,3. Finally, we prove that when p' > p^, the following purely 
exponential asymptotics holds, 

Fpy (0 o nei) = 7/>rf e-«-p'" (1 + o(l)), 

for some constant tpd = ipdip^p'), uniformly for large values of n. 
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1. Introduction and results 

We consider bond percolation on E*^, the set of nearest-neighbor edges 
of Z*^, d > 2. Let £ C E'^ be the set of all edges that lie on the 
first coordinate axis {sei,s G M}, where ei denotes the unit vector 
(1,0, ...,0) G M^. Let Ppy be the probability measure on sets of 
configurations of edges u G {0, l}^"*, under which each edge e G E'' is 
open independently with probability 

Ppy(a;(e) = 1) = I (1.1) 
\p if e G £. 

When p' = p, we write Pp instead of Pp^p, and the model coincides 
with ordinary homogeneous Bernoulli edge percolation, whose critical 
threshold will be denoted pc = Pc{d). 

As far as we know, the properties of the connectivities under Ppy 
were first studied by Zhang [18], who showed that in = 2, there is no 
percolation under Pp^(2),p', for all p' < 1. Newman and Wu [TU] studied 
the same problem in large dimensions as well as related properties, 
where the line C is replaced by higher-dimensional subspaces of Z'^. 

Let Ei'^~^ be the unit sphere in M'^. It is well-known [2] that in the 
homogeneous case, for p < Pc, 

ep(n) := - lim 7logPp(0 ^ [kn]) 

defines a function ^p : S'^^^ — )■ (0, oo) which can be extended by positive 
homogeneity to a norm on M'^. Let (■, ■) denote the inner product, and 
I ■ I the Euclidean norm on M'^. There exists a convex, compact set 
Wp C M'^ containing the origin, such that for all x G M'^, 

^p(x) = sup {t,x) . (1.2) 
tedWp 

The sharp triangle inequality is also satisfied j8]: there exists a constant 
Ci = Ci{p, d) > such that for all x, ?/ G M*^, 

^p{x) + ^p{y) - ^p{x + y)>ci {\x\ + \y\ - \x + y\) . (1.3) 

We also have, for any a; G Z^, 

Pp(0 ^ x) < e-^''^^'^ (1.4) 

It is also known [6] that the following Ornstein-Zernike asymptotics 
holds, uniformly as |x| — )■ oo, 

Pp(0 ^ ^) = ^§^^"'^^^^1 + 0(1)), (1.5) 
where is a positive, real analytic function on S*^"^. 
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Let ej, j = 1, . . . ,d, denote the canonical basis of M'^. By the sym- 
metries of the lattice, Cp(gi) = . . . = ^p{ed), and we define 

^P-=Uei)- (1-6) 

In the inhomogeneous case, p' ^ p, the central quantity in our anal- 
ysis will be the modified inverse correlation length 



W •= - 1™ -logPp,p'(0 ^ nei) . 

rn>oo n 



(1.7) 



Our goal is to study, for fixed p < Pc, the effect of the line C on the 
rate of exponential decay Cpy- In particular, for which values of p' does 
^p,p' 7^ ^p? Our first main result is the following (see also Figure [T]). 

Theorem 1.1. Assume that d > 2, p < p^. 



(1) The limit in (1.7) exists for all < p' < 1. Moreover, p' i— 
is Lipschitz continuous and non-increasing on [0, 1], and 

ep,p' >0, Vp'G [0,1). 

(2) There exists p'^ = p'^p, d) G [p, 1) such that ^p^p' = ^p forp' < p'^ 
and < ^p for p' > p'^. On {p[, 1), p' i— )■ ^^y is real analytic 
and strictly decreasing. 

(3) When d = 2,3, p'^ = p. Moreover, there exist constants cf,cf > 
such that, as p' i p'c = P, 

ci{p~pf<^p~^p,p'<4{p'~pf {d = 2), (1.8) 
e-c3 /b'-P) < _ < e-4/ip'-p) = 3). (1.9) 

(4) When d > A, p < p'^ < 1. 



Remark 1.2. Note that for d = 3, (1.9) rules out the possibility of 



continuing p' i— ^^y analytically across p, to the interval (0,p). It is 
an open question whether such analytic continuation is possible in two 
dimensions. 



^P 



p' 



Pc 



Figure 1. A qualitative plot of p' ^^y , for d = 2,3. 
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Remark 1.3. We make a comment regarding the convexity /concavity 
of p' for dimensions 2 and 3. First, observe that diverges 

logarithmically as p I 0, and < ^oy = I logp'l- Therefore, since in 
dimensions 2 and 3 the slope of y (as a function of p') at p'^ is equal 
to zero, there must be an inflection point somewhere on the interval 
{p'^, 1), at least when p is so small that ^p > 1. Note also that the 
above implies that the Lipschitz constant must diverge at least as fast 
as I logpl, as p 10 (and at most as fast as 1/p, as the proof shows). 



In contrast to the polynomial correction in ( 1.5 ) for the homogeneous 
case, the presence of defects on the hne £ leads to a purely exponential 
decay of the connectivities, which is the content of our second result: 

Theorem 1.4. For all d > 2 and for all p' > p'^, there exists ipd = 
ipdip,p') > such that 

Ppy(0 ^ nei) = ^dC^W" (1 + o(l)) . (1.10) 
As will be seen in Section |6l the absence of a polynomial correction 



in (1.10) is due to the fact that when p' > p'^, conditionally on {0 ^ 



nei}, the cluster containing and nei, Co,nei, is pinned on the line C. 



Namely, as will be seen in Theorem 6.1, Co,nei splits into a string of 
irreducible components centered on C and whose sizes have exponential 
tails. 

The analysis of the effects of a line or a (hyper)plane of defects on 
the qualitative statistical properties of polymers or interfaces has been 
the subject of a large number of works dating back, at least, to the 
late 1970s. However, almost all rigorous studies to date have treated 
the framework of effective models, in which the polymer/interface is 
modeled by the trajectory of a random walk (or as a random function 
from Z"' — 7- M in the case of higher-dimensional interfaces), and the 
understanding of such models is by now very detailed [101 HZ]. For 
example, in the case of a random walk pinned at the origin, one studies 
the exponential divergence of the partition function 

Z^^ = ERw[e''^^\XN = 0], (1.11) 

where Ln is the local time of the random walk Xk at the origin up to 
time N, and e > is the pinning parameter (see Appendix [B|). 

There is actually one very particular instance in which it has been 
possible to investigate these phenomena in a non-effective setting: the 
2d Ising model. Indeed, in this case it is sometimes possible to com- 
pute explicitly the relevant quantities, see [1] and references therein. 
Needless to say, such computations do not convey much understanding 
of the underlying physics (the desire to get a better understanding of 
these exact results actually triggered the analysis of effective models!). 

On the other hand, new techniques developed during the last decade 
have lead to a detailed description of structurally one- dimensional ob- 
jects in various lattice random fields, such as interfaces in 2d Ising and 
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Potts models [3 El [12], large subcritical clusters in (FK-)percolation [8], 
stretched self-interacting polymers [H], etc. 

The effect of a defect line in various systems has recently been the 
focus of interest in different areas. In particular, Beffara et al. [1] have 
started to investigate the influence of defects in the framework of last 
passage percolation. 

It is worthwhile to point out an issue that makes the problem studied 
in the present paper substantially more subtle than its effective coun- 
terpart (1.11). Namely, a natural way to compare with C,p is to 
extract an effective weight for the cluster Co,„ei connecting and nsi. 
That is, 

P,(0^neO -^^^^^^ P,(0^ne,) 



IPp(C*0,nei — C) 



E^^g/(Co,„ei)|o ^ ^ei], (1.12) 



where 



/(C) := \c n c\ log 'j + \dcn c\ log , 

and dC denotes the exterior boundary of the cluster C, i.e., the set 
of all edges of E*^ \ C sharing at least one endpoint with some edge of 



C. Now, observe that in spite of the close resemblance of (1.12) with 
(1.11), there is one major difference: since log ^ and log always 



have opposite signs, the effective interaction between the cluster and 
the line C has both attractive and repulsive components. This is a 
manifestation of the presence of the "phases" that are neglected in 
effective models, in which only the polymer/interface is considered and 
not its environment. 

Our analysis of Ppy(0 ^ ^ei) is based on the use of a geometrical 
representation of the cluster Co,nei as an effective directed random walk. 
To use this representation effectively for the lower bounds of part [2] of 
Theorem |1.1[ the repulsive interaction of the cluster with C will be 
handled with a suitable use of the Russo formula. 

Random walk representations of subcritical clusters have been used 
in [5], [6] and [8]. The one used here is taken from |8], and will be 
described in Section [3] Standard renewal arguments are also recurrent 
in the paper; a reminder of the main ideas can be found in Appendix 

m 

1.1. Open problems. Although the picture provided by the present 
work is quite extensive, we list here some open problems that we think 
would be particularly interesting to investigate. 

PI. Properties of ^^y: 
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(a) Analyze the behavior of as p' i p'^, in dimensions d > 
4. In particular, determine whether lim inf p/^^p/^ < 
(which we expect to be true in d > 6, in analogy with the 
effective case [lOJ). 

(b) Analyze the behavior of ^py as a function of both p and p'. 
In particular, for {p,p') close to the critical line p p'^p)- 

(c) Determine, for all p' < p'^, the sharp asymptotics of the 
connectivity function Pp.p'(0 ^ nei), and the correspond- 
ing scaling limit of the cluster Co,nei • 

P2. Introduce disorder, in which the occupation probabilities of the 
edges e E C are i.i.d. random variables. Study the relevance of 
disorder. For analogous considerations in the effective/directed 
case, we refer to [3l |TOl |1T] and references therein. 

P3. More general defects: 

(a) Allow a defect line not coinciding with a coordinate axis, 
which should be amenable to a rather straightforward adap- 
tation of our techniques. Or, as in [i6\, consider higher- 
dimensional defects like hyperplanes of given codimension. 

(b) Consider half-space percolation, with the defect line (or 
hyperplane) at the boundary of the system. Although less 
natural from the percolation point of view, such a setting 
is relevant for the analysis of wetting phenomena. 

P4. In each of the cases mentioned above, study the connectivity 
Pp^p'(x -H- y) for generic points x,y E . 

P5. Extension to other models. In particular, a version for FK- 
percolation seems feasible and would provide an extension of our 
results to Ising/Potts models, which would be very interesting. 

We assume throughout the paper that edges outside £ are open 
with probability p, where p < pc is fixed. Furthermore, q, i = 2, 3, . . . , 
will denote constants that can depend on the dimension (i, on p or p', 
but which remains uniformly bounded away from and oo for {p,p') 
belonging to compact subsets of (0,Pc) x (0, 1). 

The line C will often be identified with Z. We will therefore use the 
usual terminology related to the total order on Z (such as "being to 
the left of", or "being the largest among a set of points"). We will 
also consider £, without mention, sometimes as a set of edges, and 
sometimes as a set of sites. 



2. Basic properties of ^. 



In this subsection, we prove items ([T| and ^ of Theorem except 
for the strict monotonicity and analyticity of ^p,p', which will be proved 
respectively in Subsections 6.2| and 6^ 



> Existence of the limit. The existence of the limit in ( |1.7 ) follows 
from the subadditivity of the sequence n h-> — logPpy(0 ^ nei). 
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> Monotonicity in p' of ^py. This follows from a standard coupling 
argument: if p'^ < pg, then Ppy^ ^ ^p,p2- 

> C,p^pi = for all p' < p. Since ^py > ^p when p' < p, we only need 
to verify that the reverse inequality also holds. Let 0' := [n"]e2 and 
x' := nei + [n"]e2, where 1/2 < a < 1. We can realize {0 -H- nei} by 
connecting to 0' and nei to x' by straight segments of open edges, 
and by then connecting 0' to x' by an open path: Pp,p'(0 ^ nei) > 
(p"")^Ppp/(0' ^ x'). If we characterize the event {0' ^ x'} by the 
existence of a self- avoiding path vr : 0' — )■ x', 

Ppy (0' ^ x') > Pp,p'(37r : 0' ^ x', TT n /: = 0) 

= Pp(37r : 0' ^ ,T , TT n £ = 0) 



But by the van den Berg-Kesten (BK) Inequality, (1.5) and the sharp 
triangle inequality (1.3), 

Pp(37r : 0' O x, TT n £ ^ 0) < ^ Pp(0 O u)Fp{u O x') 

< ^g-€p(«-o')-ep(^'-«) 



-ci(||u-0'|| + ||x'-u||-||a;'-0'|| 



= e-^^" ¥p(0 nei) • 

Therefore, Ppy(0 4^ nei) > - e-^("'""'))Pp(0 ^ nei), which 

implies ^py < ,^p. 

> ^p,p' < ^p for all p' close enough to 1. Namely, if p' > e^^^, then 
by opening all the edges of £ between and nei, 

Pp,p'(0 ^ nei) > p"" = e(^°*^P'+«'')"e-«''" > e('°sP'+«^)"Pp(0 o nei). 

The critical value 

P'c = P'ciP^ d) ■= sup{p' G [0, 1] : ^p,p. = ^p} 

thus separates the regime ^p,p/ = ^p from the one in which ^p^pi < ^p . 

> ip,p' > for all < p' < 1. Define the slab 

:= e M'^ : (M,ei) < (2;,ei) < (t;,ei)}. 

We divide := £ fl iSo.nei into blocks of equal lengths i? G N: Bj : = 
n 5j7jei,(j+i)Rei, with j = 0, . . . , [u/ R]. Let also "Hj = {x : (x, ei) < 
jR}, T-Cj = {x : (x,ei) > (j + 1)-R}. We say that Bj is clear if there 
exists no path of open edges in connecting C fl TiJ to £ fl "H^. We 
have 

Ppp/(0 ^ nei) < Ppp'(each clear block has at least one open edge) . 

(2.1) 

We show that when R is large, a positive fraction of blocks is clear 
with high probability. For a cluster C contained in C^, let us define 
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/(C) and r{C) as, respectively, the left-most and right- most points of 
intersections of the vertex set of C with C We say that such C is an 
(i?, n)-bridge if r — / > i? and the intersection [/,r] fl £„ 7^ 0. Let 
Ci,C2, ■ ■ - Cm be an enumeration of the disjoint (i?, n)-bridges. We 
set li = l{Ci) and rj = r{Ci). By construction, there are disjoint 
connections from /j to rj in i = 1, . . . , M. If < p < 1, then, using 
the BK inequality in the last step, 

00 m 

[m = m- ^(r(a) - l{Cr)) > pnj 

Tn=l i=l 
00 

m=l li,ri,...,lm,rm 
ri-li>R, 

00 m 

m=l li,ri,...,lm,,rm, «=! 
ri-li>R, 
E™i(n-/.)>pn 

where it is understood that the points li (resp. rj) contributing to 
the sum are distinct, should in addition satisfy [li,ri] fl 7^ 0, and 

X i-^ y means that x and y are connected by an open path contained 

in A. Now, Ppy(/j O Tj) = Pp(/j ^ Tj) < e~^fl''"''^l. The contribution 
coming from segments so large that [/i,rj] D is clearly negligible, 
and we can restrict our attention to the case when at least one of the 
endpoints belongs to £„. Since, for all t > 0, l{x>a} 

< e^(^-''\ this 

last sum is bounded by 

n m n 

m=l li,ri,...,lm,rm «=1 m=lZi,...,Zm 

\h-n\>R 

< C2e-*^'^(l + 2e-«''-*)^)", 

for all if: < C,p. By taking t = and R = a/^p with a large enough, 
we get 

M 

This implies that 

Ppy (at least [(1 - p)n/2R] blocks are clear) > 1 - 036"^'''"'/^ . 
Then, conditioned on the event that at least [(1 — p)n/2R] blocks are 



clear, the probability on the right-hand side of (2.1) is bounded above 



^k>[{i-p)n/2R](^ ~~ (-'- — P')^Y ^ ^ Altogether, this shows that 
ip,p' > 0. 
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> Lipschitz continuity of ^py. The proof will rely on the following 
identity, which follows by Russo's formula, and which will be used also 
later in Section [s] (see [13J, p. 44, for the proof of a similar claim): 



Lemma 2.1. For any increasing event A with support in a finite subset 
of E'^, and all Pi,P2 > 0, 

P ' (A) 1 

= exp / -E,Ai^FivciA)\A] ds , (2.2) 

where Pwc{A) is the set of pivotal edges e E C for the event A. 

Let Pp"p, denote the restriction of Ppy to the edges which lie in 
the box An := [— a„,an]'^ fl Z'^. Since > for all p' < 1, we can 
assume that a„ ^ n is chosen sufficiently large so that for all n, 

2p(;;;, (0 ^ ne^) "Ppy,(0 ^ ne^) " pW (g ^ ne^) 



when n is large enough. By Lemma 2.1, for any p'2 > p\ > p'J'^-, 

P^'^l (0 ^ nei) M 1 

= exp / -EW[#Piv^(o ^ neOlO ^ ne^] ds . (2.4) 

pj;;;,(oonei) ^ 

Given a cluster Co,nei, let x (resp. y) be the leftmost (resp. rightmost) 
site of £ n Co,nei, and L := \x\ + \y — nei\. We have 

E(5[#Piv£(0^nei)|0^nei] 

<2n + e«''-=(i+"(^»" + ^)Pp5(0 o riei, L = £) . 

£>ra 

Since P{,5(0 ^ nei,L = £) < £Pj,"i(0 ^ (n + £)ei) < £e-«p.=("+^), we 
get, using p'^ > p, 

^'^^ < exp(6(p2 -Pi)n/p) , (2.5) 



P^"l (0 O nei 
p,p[ \ J- 



and thus < ^p,p/ - ^p,p^ < 6(^2 -p'i)/p- 

3. Random walk representation of Co,„ei 

In this section we recall the description of Co.nei in terms of a directed 
random walk, following [S]. Since we only consider the direction ei, 
the representation simplifies in some respects. For instance, the inner 
products {y, t) in [8J are replaced by {y, ^pCi) = ^p{y, ei). The proofs of 
the main estimates under Pp can be found in [8]. The reader familiar 
with [8] can check the representation formulas (3.3), (3.4) and (3.9), 
and proceed to Section |4j 
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Figure 2. The decomposition of Co,nei into irreducible components. 
Observe that similar arguments for Fpp/ will be developed in Section 

il 

Let < a < 1 be small enough so that the cone 

y> := {y G : (y,epei) > (1 - a)Uy)} (3-1) 

has angular aperture at most 7r/2. A point z G Co,nei 7^ is called 
cone-point if < {z,ei) < n and Co,nei ^ (z + y^) U (2; - 3^>). We 
order the cone-points according to their first component: Zi, . . . , z^+i- 
By construction, Zi+i E Zi + y^. The subgraphs 

are called cone-confined irreducible components of Co,nei (see Figure 
[2|. Note that 7^ C D{zj, zj+i), where 

D{z,z'):={z + y>)n{z'-y>). (3.2) 

The complement Co,nei\(7i U ■■■ U 7^) can contain, at most, two 
connected components. If it exists, the component containing (resp. 
nei) is denoted 7*^ (resp. 7*"), and called backward (resp. forward) 
irreducible. 

Let f(7j) := Zj (resp. b(7j) := Zj+i) denote the starting (resp. end- 
ing) point of 7j, and f(70 := Zm, ^{l^) '■= z\. Once a set of connected 
components 7^, 71, . . . , 7^, 7^ is given, compatible in the sense that 
f(7i) = b(7^), b(7j = f(70, and f(7,) = b(7,+i) if j = 1, . . . , m - 1, 
then these can be concatenated (U denoting the corresponding con- 
catenation operation): 

7'^ U 71 U . . . U 7^ U 7^ = Co,„e, ■ 

It can be shown that under Pp, up to a term of order e^'^*'"^''!'^, the 
number of cone-confined irreducible components grows linearly with n. 
Therefore, the probability Pp(0 ^ nei) can be decomposed as 

Pp(0 ^ nei) = 

5^ 5^ Pp(Co,„ei =7''U7iU...U7^U70, (3.3) 

m>l7b,7i,...,7™^,7f 
compat. 
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where we neglected the configurations with less than two cone-points. 
One can then define [8] independent events T^, Fi, . . . , Tm, such that 

m 

Pp(Co,ne, =7''U7iU...U7^uy) = Pp(r^)(nPp(r,))Pp(rO- (3-4) 



The final step of the construction is to reformulate the rhs of (3.3) 
as the probability of an event involving a directed random walk with 
independent increments. This follows a standard scheme in renewal 
theory, sketched in Appendix |X] in a simpler situation, which starts by 
multiplying (3.3) by e^^^. 

First, we associate weights to the irreducible components 7'^ and 7^. 
By translation invariance, we can consider 7*" as fixed at the origin, and 
then translate it at nei. If m G 3^^ and v G —y^, define 

7'"90; 7*30: 

(3.5) 

These weights satisfy 

Pb(u) < e-^^l"l , pf{v) < e-^^l^'l , (3.6) 
where z/2 = z/2(p) > 0. 

Remark 3.1. Since the weights pb and pf have exponentially decaying 
tails, the sums over u and v (for instance in the representation formulas 
(3.9) and (3.4) below) can always fix a > small and restrict attention 
to the terms for which |f | < n^^^"". 

Consider then the cone-confined components 7^. Define the displace- 
ment 

^7,) := b(7,)-f(7,)- 

By translation invariance, all components 7^ with the same displace- 
ment Vl'jj) = y E have the same contribution to the sum in (3.3). 
We can thus consider only 71 and assume that its starting point is the 
origin: for all y E y^ , 



71: 

f(7i)=0,b(7i)=?/ 

By a standard argument (a variant of Appendix |A]) , it can be shown 
that q defines a probability distribution on 3^^. Moreover, there exists 
^3 = ^sip) > such that 

E ^(y) ^ (3-7) 

y-\y\>t 
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Therefore, by summing over u G 3^^ and v G —3^^, such that Ui < Vi, 

m 

e^^'^F.iO neO = p,{u)Mv) E E H ^(^^•) ' (3.8) 

u,v rn>l yi,---,ym j=l 

T,j yj=nei+v-u 

(As before, we neglected the term with less than two cone-points.) 

Let us denote hj S = {Sk)k>o the directed random walk on Z*^ whose 
increments Yj = Sj — Sj-i G are i.i.d. and have distribution q. 
When the walk is started at u, Sq = u, we denote its distribution by 
Pu- We can thus write ( |3.8[ ) as 

e«p«Pp(0 ^ ne,) = Pb{n)pf{u)Pu{nine, + v)), (3.9) 

where 

n{z) := {3A^ > 1 such that Sn = z} . (3.10) 

More generally, if A is an event measurable with respect to the po- 
sition of the endpoints of the irreducible components of Co,„ei, i-e. to 
the trajectory of the walk S, the same procedure leads to 

e«''"Pp(A n {0 ^ nei}) = ^ pi,{u)pf{v)Pu{A n 7^(r^el + v)). (3.11) 

u.v 

Let Yj = (Yj^ ,Yj^) be the decomposition of Yj into a longitudinal 

component 1^" := {Yj,ei) parallel to ei, and a transverse component 
1^-*- G Z'^"^ perpendicular to ei. Then 

• Pn(n" > 1) = 1; 

• Pn(|>"i| >t) < e-"^^ for large t; 

. for any G Z'^-i, P^Fi^ = z^) = P„(i;^ = -z^). 

Since the increments have exponential tails, the following local CLT 
asymptotics along the direction nei hold: Fix a > 0. Then, as n ^ oo, 

P,(7^(nel +v)) = ^il + 0(1)), (3.12) 
n 2 

for some constant c„ > 0, uniformly in \u\ ,\v\ < rt}l'^~°' . Together 



with (3.6) and (3.9), this in particular leads to the Ornstein-Zernike 



asymptotics given in (1.5) (for x = nei 



4. Upper bounds 



We now move on to the proof of the upper bounds of item (|3|, and 
of item ^ of Theorem |1.1[ We use (1.12). Letting e := log(p'/p) > 0, 



which is small if p' — p is small, we get 



Ppy (0 O nei) ^ ^ U\Co.,..,ncUQ ^ i ^^^^ 
Pp(O^nei) - I iJ V ; 
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We use the random walk representation described in Section|3| Co,nei = 
7*^ U 7i U ■ ■ ■ U 7m U 7^. If 5 denotes the effective directed random walk 
associated to the displacements of the components 7j, we have 

m 

\Co,n., n £| = 17*^ n £| + IV n £1 + ^ I7, n C\ 

i=l 
m 

< I7' n £1 + ly n £| + 5^ n C\ , 



i=l 



where the diamond D{-, ■) was defined in (3.2). If 7*^ ends at u, define 
p'^^{u) as in with Pp(r'')e^l^'^^l in place of Pp(r^). If 7^ starts at 

V, Pf{v) is defined in the same way. As can be verified, exponential 
decay as in (3.6) holds for the weights p} and p^, when e is sufficiently 
small. Still following Remark 3J^, we will only consider those u, v with 
\u\ , \v\ < n^/'^~°' (for some < a < 1/2). 



Let M := inf{j >l:Sj = ne^ + v). Using ( pUlj ), (JSl^ and ([L5]), 



where E,j^„[-] = E^j [■|7^(nei + v)]. As we said, 



(4.2) 



We further decompose 

n 



m=l 



Therefore, for all fixed 1 < itlq < n, 

^u,v [e^^-^ \Dis.-uS.)nc\^ < e^"P„,,(M < mo) + n sup 

mo<m<n 



where, 



(4.3) 



A„,.(m):=E.,4e^^- 1^(^.-1 A)n£|] 

m k 



A:=l £i,...,4 



(4.4) 



with ^c{Si.i,Si) := e^l^(^?-i.^^»)n£| _ 1^ and where ij > 1, aj := £1 + 
■ ■ ■ + £j, Oq := 0. Remembering that the cone has an opening angle 
of at most 7r/2, we have (see Figure [3]) 



(4.5) 
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= {e 



- 1)1, 



{\sti\<yn 

< fe' - l)F"e''*^'"l , II 
^{e^-l)B{St,,Y,), 

which yields 

m k 



k=l 



j = l 



k=l 



where (3.12) was used again. For all j, by the Markov property and 



Sai-1 




Figure 3. The proof of the upper bound: the size of 
the intersection of a diamond with C is bounded above 
by the size of its projection on C 



the local limit theorem in dimension d — 1 (see Figure |3] and note that 
the upper bound below is trivial whenever aj_i = aj — 1), 

<Y}/<c,{Yir-%'^. 
Therefore, since P„(rji > t) < e'^^^ 



!-l _ d-1 



t>l 



with ce < oo if e < 1/3. This gives Au^vi'm) <0{n 2^)A(m), where 



d-l 
2 



(4.6) 



fe=i 



SUBCRITICAL PERCOLATION WITH A LINE OF DEFECTS 15 

In dimensions c? > 4, we ignore the constraint Ylj ~ ""^ bound 
A{m) uniformly by 

oo 



A(m)<5^{c6(e^-l)5^r^} 

A;=l e>l 



which converges when e > is small enough. Therefore, using (4.3) 



with mo = 1, (4.1) is 

This shows that C,p,p' > C,p when p' — p is small enough. Combined with 
^p,p' < (,p, this implies that p'^P, d) > p in dimensions d> 4. 

In dimensions d = 2 and 3, we obtain an upper bound on A{m) 
which diverges with m, in a standard way. As in Appendix |X| consider 
the generating function 

A(s) := ^A(m)s"^. 



m>l 



Using (4.6), A{s) = Efc>i®(s) where B(s) := C6(e^ - 1) E£>i 



d-l n 

2 S . 



Let 0(e) > be the unique number for which 

We have A(e~^'^'^''^) < oo, and therefore A{m) < e^"^*^^)"^ for all large 



enough m. Using (4.3) with mo = cjn with cy > small enough, and 



taking e small enough, (4.1) is bounded by 



This shows that ^p — ^p^pi < 20(e). Using [101 Theorem A. 2] in (4.7), 
the asymptotics of 0(e) when e J, is seen to be 

'c9e2(l + o(l)) id = 2), 

g-cioA(i+o(i)) _ 

5. Lower bounds 

We prove the lower bounds of item ^ of Theorem |1.1[ in ci = 2, 3, 
for p' > p, with p' — p small enough. We will need the following rough 
estimate on the connectivity under P^y: 

Lemma 5.1. Set 

Cp := mill Un)>0. (5.1) 
For all p < Pc, there exists rj = rj{p) > such that, for all p' < p + rj, 

uniformly in x^y 
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Proof. Let i{x,y) := \Cx,y H C\. Proceeding as in (1.12), 

Since Pp(x ^ y; i{x, y) = I) < e-^^2i;\x-y\M ^ ^^^^^ follows. □ 

Recall that P.*-"'' denotes the restriction of P. to the edges Ej^ which 
lie inside a large box A„, so that by (2.3) 

Ppy(O^nei) ^ iPS(O^nei) 



Pp(O^nei) - 2pW(o^nei) ' 

Let Vn denote the collection of self-avoiding nearest-neighbor paths 
TT : — )■ nei contained in A„. Let tt = (ttq, tti, . . . , tt^) € Vn, i.e. ttq = 
and TTm = nei. We say that tTj is a cone-point of tt if < (7rj,ei) < n 
andTT C (7ri-:y>)U(7ri + 3^>). 

Let 5 > 0, and define 

:= 1 3 an open path n E Vn with at least 5?2 cone-points on £„}• 

We emphasize the crucial fact that we do not require that cone-points 
of open paths are cone-points of the whole cluster Co,nei- This en- 
sures that Ais is an increasing event: once a configuration contains 
a suitable open path, opening additional edges will never remove this 
path (observe also that suitability of an open path only depends on its 
geometry, not on the state of other edges in the configuration). 
Since {0 ^ nei} ^ -Ms, we can write 

T > : = ^^v7r—K\Ms \ ^ nei). 



s 



The terms in the last display are, respectively, the energy gain and the 
entropy cost for restricting to the event J^s. These will be studied 
separately. First, 

Proposition 5.2. Let d > 2. There exists C13 = Ci3{p,p') > such 
that, for all p' > p, p' — p small enough, and all n eN, 

Then, we check that A^^ is not too unlikely under Pp"'^(-|0 ^ nei): 

Proposition 5.3. There exist cu = Ci4,{p) > and C15 = Ci^i^p) > 
such that for small enough 6 > 0, 



(n) 



{MslO ^ nei) > 



{d = 2), 

-C15 ((5/|log5|)n (^^ = 3)^ 



SUBCRITICAL PERCOLATION WITH A LINE OF DEFECTS 17 

Putting these bounds together, an appropriate choice of 5 as a func- 



tion oi p' — p leads to the lower bounds of item |3] of Theorem 1.1 
Namely, 

Ci3(p' -p)/(2ci4) inci = 2, 
g-2ci5/(ci3(p'-p)) in = 3 . 



5 :-- 



5.1. Proof of Proposition 5.2, First, observe that Piv£nA„(-^5) ^ 
Piv£nA„(0 ^ nei) on the event M.^. Indeed, let e G Piv£nA„(0 ^ nei). 
Then e must belong to all paths vr satisfying the conditions prescribed 
in the event Ms (since removing this edge disconnects from nei). 
This shows that e is pivotal for Ad^. 

We start by using Lemma 2A_ by the preceding observation and the 
fact that M.S is increasing, we obtain 

= exp / -E^:^) [#Piv^nA„(-M.)|-M.] d. 

> exp r -E(5 [#Piv£nA„(0 ^ neOlM^] ds . 

Jp ^ 

> exp r -E(5 [#Piv£„ (0 ^nei)\Ms]ds. (5.2) 

Our goal is thus to bound #Piv£^(0 O nei) from below on A^^. 

Let us fix an arbitrary total ordering on P„. For each vr G P„, let 
St, C denote the event on which n is the smallest open path having 
at least Sn cone-points on Then 

45[#Pi^^n(0^^ei)|A^,] 

= J2 45[#Pi^^n(0 ^ nei)|£:.]p(5(£.|A^,) . (5.3) 

Let EJ^ ^ := EJ^ \ vr. We say that a cone-point tt^ G is covered if 

(vr.-3^>)&(7r, + 3^>), 

uncovered otherwise. 

Lemma 5.4. Given vr G P„ and p > define the event 

A^(p, n) = {yl fraction > p of it's cone-points on Cn are uncovered.} 

Let s — p>0 be sufficiently small. Then there exists p = p{p) > such 
that for all n EVn compatible with J^s, 

Fl^}{A^{p,n)\£^)>l. (5.4) 

Observe that each uncovered cone-point of vr on has two incident 
edges e E Cn which are pivotal for {0 ^ nei}. Therefore, by (5.4), 

Et^[#Piv/:„(0 ^^ei)|^.] > ^ x p5n , 
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Figure 4. The event {zi zj}. 



which together with (5.2) and (5.3) finishes the proof of Proposition 

Proof of Lemma \5.4\ ' Fix some path vr reahzing A4s- We claim first 
that, as probabihty measures on {0, 1}^".'^, 

(5.5) 

Indeed, note that if a; G i^^r ^ {0, 1} then for every edge e G E„^^, 
the configuration defined by 




ii h = e . 



belongs to E-,^ as well. In particular, any two configurations uj^uj' G 
are connected via a sequence of bond fiips within E.,^. Furthermore, for 
every rj E S.„ and for any edge e G EJ^ ^, 



-S){n) 
P 



if e is pivotal for in r/, 

^p"i(a;(e) = 1) otherwise. 



Thus, (5.5) follows from a a standard dynamic coupling argument for 
two Markov chains on {0, 1} which are reversible with respect to 
Pi,5(-) and pS(-|^-) accordingly. 

The event AT,{p,n) is ^-measurable and decreasing. Hence, in 

order to prove (5.4) it would be enough to show that PS,"i(A„(p, n)) > ^ 
for all A^^-compatible paths it EVn- 

Let us fix such a vr, and denote the cone-points of vr on £„, ordered 
from left to right, by Zi, . . . ,zm, M > 6n. We denote by Zi *^ Zj 
{i < j) the event (see Figure |4]) 



By construction the events Zi <^ Zj are EJ^ ^-measurable and increasing. 

Observe that if vr has m of its points zj covered, then there must 
exist a set of distinct pairs {zk., zy,} C {zi, . . . , zm}, j = ^, ■ ■ ■ ,1, such 
that 
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(1) Eki^;--% + ii 

(2) {zki ^ Zk'Jo- 
By the BK Inequahty, 



O {zu <^ Zy}. 



[Zk^ ^ Zk'). 



Now, it follows from Lemma 5A that if s — p is small enough, and 
\zk, - Zk' \ > cie/^;. 



I)(n) 



{zk, Zk'^) < 



y&zy+y> 



< e 



-Cl8(|fc'-fc,| + l) 



On the other hand, if \zk- — zy\ < Cig/^*, then 



-C19 



< e 



-C20(|fc'-fcil + l) 



^^p}{^k, ^ ^fcP < P^H-^fc, is covered) < e 

Indeed, if Br^z) is the Euclidean ball of radius R centered at z, and 
B := {all edges of B^^Zk^) are closed} with R = C2i/^* with C21 > 
large enough, then 



^^j^}{zk^ is not covered) > F'^^i 



1 



Zk^ is covered I S)Pj'J(S) > - 



X e 



Therefore, it follows from (5.5) and the above discussion that with 
C23 := C18 A C20, 

p(n) I 



(a fraction > a of tt's cone-points on Cn are covered|£^^) 



m 



once a is close enough to 1. This proves the lemma. 



C23m g-C24M ^ g-C245n 



□ 



raei 



5.2. Proof of Proposition 5.3 We use the representation of Co. 
in terms of the directed random walk S. Observe that if S hits £„, 
a cone-point is created. Therefore, let Cg denote the event in which 
the trajectory of S hits at least 6n times after time n = 0. Using 
(3.11) and keeping only configurations with empty boundary clusters. 



7 = 7 



0, 



e«''"Pp(A^^)>Po(C5^7^„), 

where 7^„ := 7^(nel). Di vidin g by e«f"Pj,"^(0 O nei) < e«f"Pp(0 ^ 
nei) and using ( |1.5 ) and (3.12), we get 

P(")(M5|0 ^ nei) > C25Po(C^|7^„) , (5.6) 

where C25 > doesn't depend on n. The next step is to express 
Po{Cs\'R'n) in terms of and S'-'-. Let tq := 0, and for A; > 1, 
Tfc := inf{m > Tk-i : 5'm G C}. Using (3.12) we infer that for all 
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n and k < n/2, Po(7^n-fc)/Po('^n) > C26 for some C26 > 0, and so by 
the strong Markov property, 

Po(c^|7^„) = Pois^^, < ^|7^„) 

= E = ^)Po(7^n-.)/Po(7^n) 

A;<n/2 

> C2,FoiSl„, < n/2) . 

Let n := nE[yi"]/4. If A/"^ := max{A; < n : Sl < n/2} denotes the 
number of steps performed by S before leaving the strip 

Po{Sl„,<n/2)>PoiSl^,<n/2;Mji>n) 

> Po{L^{n) > 6n,Arjl > n), 

with L^(n) = ^ [0 < i < n : S'j^ = O}. By an elementary large devi- 
ation estimate, Po(A/'J < n) < e"'^^^" for some C27 > 0. Therefore, 

Po{L^{n) > Sn,Afjl > n) > Po(L^(n) > 6n) - e'^^'"^ 

= Po(L^(n) > 5,n) - e-'^''^ . 

where 5* = 4(5/E[Y^"]. The event {L^{n) > S^n} depends only on the 
transverse component S""*", which lies in Z'^"^. It follows from Corol- 
lary B.3 in Appendix [B] that 

/n Ah , ' 

g-c(<5,/|log5,|)n ^ 



This proves Proposition 5.3 



6. Proof of Theorem 11.41 



In this section we prove Theorem 1.4 when p' > p'^, IPp,p'(0 -H- nei) 
has a purely exponential decay. The underlying mechanism is that 
when > ^pp/, a typical cluster Co,„ei connecting to nei is pinned 
on Cn, in the sense that it has a number of cone-points on Cn that 
grows linearly with n. Cone-points of Co,„ei lying on £„ will be called 
cone-renewals. 

Theorem 6.1. If p' > p'^, then there exist 6 = S{p,p') > and z/4 = 
I'iip.p') > such that for any large enough n, 

Ppy (C'o.nei has less than 6n cone-renewals\0 ^ nei) < e"'^*" . (6.1) 

With this piece of information, irreducible components with both 
endpoints on C can be defined, and a fairly standard renewal argument 
leads to the pure exponential decay. (Note, however, that at this point 
we don't even know whether under Ppy the cluster Co,nei contains 
cone-points at all.) 
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Figure 5. Coarse-graining the excursions of a path vr : 
— > nei. 



The presence of cone-points on L will also allow to complete the 
proof of Theorem we show in Section 6.2 that i— )■ is strictly 
decreasing on (p'^, 1), and in Section 6.2 that it is real analytic on the 
same interval. 



Assume p' > p'^, and let 



r 



To prove Theorem 6.1, we will first show that Co,„ei typically stays 
in a vicinity of size |logr| /r of £„. This implies, by a finite-energy 
argument, that Co.nei is made of many stretches on which cone-renewals 
occur with positive probability. 

6.1. Excursions away from C. To any realization of {0 f-)- nei}, 
we associate the smallest self-avoiding path vr : — t- nei contained 

,7r|^l), with TTo 



in C*0,nei) 



as in Subsection 5.1 



TT 



iTTcTTi,. 

TTi^l = nei. 

Let i^' > 1, which will be chosen later as a function of r. Let also 



0, 



Tk{s) := inf {t > s : Ht ^ Bk{iTs)} . 

We associate to vr a set of disjoint pairs {ui,vi), . . . , {um, Vm) of points 
lying on C, as follows (see Figure [s]). Let to := 0, and set, for j > 1, 

Sj := inf {s > tj^i : 7r(s) E C, n[s + 1, tk{s)] fl £ = 0} , 
tj := inf {t > Sj : ttj G £} . 



vr.. 



We call the subpath Xj := vr[sj,tj] an excursion, starting at Uj 
and ending at Vj := Ht-. 

We further coarse-grain each excursion on the scale K. Let m° : 



Uj and, for k >0, 



u 



k+l 



TT, 



If nij := max{A; : u^- G Xj}, we call ij^K^j 



the length of the 



excursion Xj (measured by the number of increments of size K). The 



is called the skeleton of Xj 
< K. 



set of points {Uj = Uj,Uj, . . . ,Uj \ 
Sometimes, u^^ = Vj, but in all cases, {u^^ ~ "^jl _ 

We denote by {u r\ v} the event in which there exists a path which 
is an excursion of length m starting at u and ending at v. 
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Lemma 6.2. There exists Kq = Ko{t) and C28 = C2s{t) > such that 

Proof. Denote by X any excursion occurring in {u r\ v}. That is, 
ij^K^ = m. Let . . . , u^) be a skeleton, where for the sake of 
simphcity, we assume that = v. By construction, the event 

{X has skeleton . . . , u'")} 

implies that there are disjoint connections m° -H- m^, . . . u"^'^ ^ m™. By 
the BK inequality, 

m 

Ppy {X has skeleton . . . , m'")) < JJ P^y {u'-^ ^ u') 

i=l 
m 



m 



If z G M^, let A; G be such that {ek,z) = max^/ Ke^/, 

Then, using (1.2) and since ^pB^ G dWp, 

Cp{z) = sup (t, 2;) > Cp{ek, z) = ^p,p/(efe, 2;) + r(efc, z) 

> ^py|(ei,z)| +C29r|2;| , 
for some constant C29 = 029(6?) > 0. Since 

m 

J2\{ei,u'-u'-')\>\v-u\, 
1=1 

and — M*"^ I > K for alH = 1, . . . , m, we get 

fp^p'{X has skeleton (MOi=o,...,m) < e-^p.p'l^-"!-'^^^"^™. 

When 7^ f , a similar computation leads to the same bound. Since 
the number of skeletons with m increments is 0((i^'^~^)™-ft''^) , the con- 
clusion follows by taking K > Kq, with Kq large enough in order that 
be sufficiently small compared to r. □ 

Let #_ft-vr := H^K'^j denote the total number of increments in the 
excursions of vr. 

Proposition 6.3. Let < e < 1. There exists Ki = Ki{T,e) and 
C30 = C3o(e) > such that for all K > Ki, 

Ppy (#i^vr > m/K \ ^ nei) < e'"^"''. (6.2) 
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Proof. For a collection of triples {uj,Vj,mj)jLi, let V{{uj,Vj,mj)jL-^^) 
denote the event on which there exists a path vr : — )■ nei with M 
excursions, the j^^ excursion starting at uj and ending at Vj, and 
being such that ij^K^j = ^j- The event V{{uj,Vj,mj)j^j) implies the 
disjoint occurrence 

{vq o ui} o |mi rv o . . . {vm-1 ^ um} o |um 7^ vm^ ■ 

Assuming K is larger than the Kq of Lemma 6.2, and by the BK 
inequality, 

M 
M 

< JJ^ g-Cp,p'(l«i-^'j-ll+|fj-"jl)g-C28TA'mj _ 

i=i 

We then sum over the triples {uj,Vj^mj)Y=i- Denote by / D £„ the 
smallest interval of C containing all the points Uj,Vj, j = 1,...,M. 

Observe that J^jLiil'^j ~ "^j-il + I'^i ~ ""jl) ^ l-^l- We first sum over the 
possible positions of /, then over the positions of the M > 1 distinct 
points Uj in J, then over the rn^-s satisfying — ^f^/K., and 

finally over the endpoints Vj. Since to a given point Uj correspond at 
most 2K{mj + 1) points Vj, 



iDCn M>1 mi,...,mM>l j=l 



J2j mj>en/K 

We choose Ki > Kq large enough so that, for all K > Ki and all 
m > 1, {2K{m + l))e-'=28^-^™ < e'''^^^^'^. Proceeding as on pageg 

E (m) E n ^""^^'''"^ ^ -^^^1^1 . (6.3) 

M>1 ^ ^ mi,...,mM>l i=l 

rnj>tn/K 

Then, notice that there are ^—n intervals I D Cnof fixed length \I\ = i. 
Therefore, summing over |/| gives 

Pp,p'(#A'7r > m/K, O^nei) < e-^ssrmg-c^^pm _ 

Since Pp,p'(0 ^ nei) = e~'^p.p'^^+°^^^^" as n oo, we get ( [6^ once K 
is sufficiently large. □ 

We then turn to the study of the deviations of Co,nei away from its 
smallest connecting path vr C Co,nei- 

Let TT be a given path, which we here consider together with its set 

of edges. Let Rq := max{|2; — 0\ : <^ z} and zq G Co,nei be any point 
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at which the max is attained. Let vr^ be the smallest path realizing 
the connection between and zq, disjoint from tt. Inductively, for 
s = 1, . . . , |7r|, let := Uo<t<s7r*, 

D n I ('run J'- 

Kg := max — TVs] : TVs < — > , 

Zs G Co,nei be any point at which the max is attained, and vr** be any 
path realizing the connection between vr^ and Zs-, disjoint from vr U lis. 

Proposition 6.4. Let < e < 1. There exists K3 = K^{p^p',t) and 
C34 = C34(p,p', e) > such that if K > K3, then 



^py Rsl{Rs>K} >mO^ neij < e 



-C34". 



(6.4) 



Proof. We know from Proposition 6.3 that under Ppp/(-|0 O ^ei), the 



number of increments of the skeleton of a typical path tt : — ?■ nei is 
at most en/K. We can therefore assume, in particular, that 



k| < C35K 



n , 



(6.5) 



For a fixed path vr, let Jv denote the event in which vr is the smallest 



self-avoiding path connecting to nei. Arguing as for (|5.5|), we get 

P. 



The event {e1=o^^1 {Rs>K} > enj is 
vr'^-measurable and increasing. Therefore, by the BK inequality and 



Lemma |5.1 



T 

77 



{Rs>K} > 

Ts>K 



< 



5Z n^36r 

The proof then follows the same lines as before: if K is large enough, 
then C36r'^~^e~'^"^p'' < e~'^^''^ for all r > K. The summation can thus 
be done as in (6.3), and using (6.5) gives (6.4). □ 



Let T2K be the tube containing points whose Euclidean distance to 
£ is < 2K, and consider the cone 

y:={x: (x,ei) > 
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For each x G C^, let 2;+ (resp. zJ) denote the largest (resp. smallest) 
point of C such that x G 2+ — 3^ (resp. x G Z- + y). The segment 
[z_, z^] is called the shade of x. Let iS„ C £„ be the set of points of 
who lie in the shade of at least one point of Co,nei H {T2kY- The points 
of TZn := Cn\Sn are candidates for being cone-renewals. 
It is easy to see that 

kl 

\Sn\ < CssK i^K^j + CsqK Rsl{R^>K} , 
j s=0 

where C38 and C39 depend only on the dimension d. As a corollary of 
Propositions 6.3 and 6.4, \Sn\ = 0{en). More precisely, for a fixed 



< ?7 < 1, i^' can be taken large enough so that 

Pp,p'(|7^„| > (1 -T])n\0 ^ nei) > 1 - e" 
with C40 > depending on p, p' and rj. 



-C40" 



(6.6) 



Proof of Theorem \6.1\ - We apply a local surgery under Ppy (-10 ^ nei), 
to show that contains many cone-renewals (see Figure [6]). Consider 
the partition of 7^ into neighboring disjoint blocks Bj of lengths 5K, 
centered at points Zj. If Zj G Tin, we call zj a pre-renewal. Assume 

denote the two faces of Bj which are 



is a pre-renewal. Let F- , F, 



orthogonal to 
points of Cnr,fi, H F, 



3 ' J 
and let W~ 



(resp. C( 



C Fj- (resp. C F+) denote the 



0,nei n Fj- 



(resp. nei) by a path not intersecting Bj 



which are connected to 



Let wf denote the smallest 
point (in lexicographical order) of F^. Under Fp^p/(-\wJ ,Wj' , ^ nei), 

is connected to Wj' 



independently of the edges living outside Bj, wJ is connected to Wj' by 
a minimal path going through Zj, turning Zj into a cone-renewal with 
positive probability, bounded below by some > depending on K. 
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Figure 6. The local surgery inside the block Bj, turn- 
ing a pre-renewal Zj into a cone-renewal: open a minimal 
path (in bold) connecting wJ to Wj', and close all other 
edges of Bj (dotted) . By the finite energy property, this 
event has probability = e"*^*-^ > 0. 
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The variables Xi := Ij^. is a cone-renewai} can thus be coupled to i.i.d. 
Bernoulli variables Yi of parameter p, giving 



n/5K 



n/5K 



P,P 



i=l 1=1 



■C4in 



Together with (6.6), this proves the claim. 



□ 



Let us complete the proof of Theorem 1.4 We first define the irre- 
ducible components (j of Co,nei , which are cone-confined and which, in 
contrast to the 7j of Section [3| have both their endpoints on 

Let us denote by {wi, . . . , Wm+i} C Co,nei the cone- renewals that lie 
on £„, ordered according to their first component. By Theorem 6J^, m 
is typically of order n. The subgraphs 

are called cone-confined irreducible components of Co,„ei • The comple- 
ment Co,nei\(Ci U ■ ■ ■ UCm) cau coutaiu, at most, two connected compo- 
nents. If it exists, the component containing (resp. nei) is denoted 
(resp. C^), and called backward (forward) irreducible. Keeping in mind 
that we are here working with the cone y rather than 3^'* and that the 
edges on £ are opened with probability p', all the definitions of Section 
|3] extend with almost no changes to the irreducible components (. In 
particular, we can define independent events 



m 



, Em, SO that 



Fpy (Co,„ei = C' u Ci u ■ ■ ■ u u c') 



p,p 



One can thus define, for m > 1, f < — 1, 



b(C'')=« 



By (6.1), these weights satisfy the following bounds: 



-J/4|t)| 



Moreover, q'{i) := e^p^p'^fe with 



fi--- 



(6.7) 
(6.8) 



f{Cl)=0,b(Ci)=£ 



defines a probability distribution on N. Again, by (6.1), 

fi < e-^p^p''-"'', 

which implies 

q'{i) < e""*^ . 



(6.9) 
(6.10) 
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Up to a term of order e"'^"'" (compare with ( |3.8[ )), 

e^p.f'"Ppy(0 ^ nei 
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u.v 



m>l j=l 
l.j=n+v-u 

(6.11) 

As before, due to (6.7), the sum in (6.11 ) can be restricted to those m, v 
that satisfy |f | < n^/^~", for some small a > 0. Let thus r^. A; > 1, 
be an i.i.d. sequence with distribution Q'iji 
writes 

e^j''p'Ppy(0 O nei) = 



q'{i). Then, (|6Tl|) 



pJ,(ti)Pf (f > 1 such that Tj = n + v — . 

i=i 

By (6.10), Eqi[ti\ < oo. Moreover, g'(£) > for all £ > 1, and therefore, 
by the renewal theorem. 



m 

Q' ^3m > 1 such that Tj 



n + V 



u -> 



1.4 



as — > oo, uniformly in |f | < n^^"^ This proves Theorem 

6.2. Strict monotonicity of p' ^ ^p,p'- Assume p' > p'^, i.e. < 
^p. Consider the measures Pp^^, defined in Section 



If a„ ^ n is taken 
large enough, then we can write Cw' = lini„_s.oo where 



I V 



I)(") 



Therefore, 



dp' 



« Ppy(O^nei) 



By Theorem 6.1 , the expected number of cone-renewals under Ppp/(-|0 ^ 
nei) grows linearly with n. Since each cone-renewal is adjacent to two 
edges which are pivotal for {0 ^ nei}, we can use Russo's Formula as 
before to find a constant C42 > such that 



dp' p,p' 



> C42. 



(n) 



This implies that < — C42, uniformly in n. p' i-> is therefore 

strictly decreasing on (p^, 1), since for all p'^ < p[ < P2 < 1, 



n^oo^^P,p'2 ^P^P'i' 



.(n) 



lim 

n— >oo 



P2 df 

TV<-C42(P'2-P'1). 



Pi 



dp' 
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6.3. Analyticity of -p' ip,p'- Fix p < Pc- Consider fe = fe{p') 
defined in (6.8 ). Observe that fe can be put in the form of a polynomial 
in p', fe{p') = Ylk=o ^k^P'^^ with a^^-* > 0. It can therefore be continued 
as an analytic function w ^ fe.{w) in the complex plane. Let 

Since 

Hp'. W) = E /^(p')e^-'' = ^'(^) = 1 ' 

the analyticity of p' will follow by solving = 1 for 

z, in a neighbourhood of {p',^p.p')- To do so, we must verify that 
{w,z) i-> ^{w,z) is analytic in a domain of containing {p',^p^p'), 
and that f ^ 0. If G /^^(p') := {^x; G C : |w < 6}, ' 

\^M\ < E^'Vi'^ < Y.^l'\p' + < (1 + s/p'YMp') ■ 



k=0 



k=0 



We can therefore choose 6 = S{p,p') > small enough to ensure that 



sup 

weDsip') 



Mp') 



We also take e > such that sup^g^)^ 



le^^l < e(^f.p'+'"4/3)^_ Remem- 



bering the bound for fe{p') in (6.9), we thus get 

E 



sup sup \fe{w)e^ | < oo . 



Therefore, $ defines an analytic function of {w, z) in the polydisc 
Ds{p') X D^{^p^p'). Moreover, 

^'^ =y£/,(p')e«^-^''>0. 

(P':?p.p') ^ 



dz 



£>1 



The conclusion follows by the implicit function theorem. 

Appendix A. Renewals 

Let (a„)n>o and {bn)n>i be non-negative sequences satisfying oq 
and the renewal equation 



n-l 



On = E akK-k , for all n > 1 . 



fc=0 



Iterating (A.l) gives 



H H n^'^.' foralln>l 



(A.l) 



(A.2) 



m=l k-i,...,k,n j=l 
Y,jkj=n 
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As a consequence, in terms of the generating functions 



n>0 



n>l 



(A.l) takes the form 



Ms) 



1 



1 -M(s] 



(A.3) 



The following classical result (or variants of it) is used at various places 
in the paper. 

Lemma A.l. Assume that the radii of convergence of A and B, de- 
noted respectively r^ and r^, satisfy > > 0. Then M{rj^) = 1. 
In particular, the numbers qk := fefer^ (k E N) define a probability 
distribution on N. Moreover, if bk > for all k >1, then 



(A.4) 



fc>i 



Proof. Since its coefficients are > 0, A(s) is singular at s = ta, and 
therefore (A.3) gives B(rA) = 1. Let ri, r2, . . . denote an i.i.d. sequence 
with distribution Q{ti = k) := q^. Then ( |A.2 ) becomes 

rlan = Q{^M >l: Ti + --- + TM = n) . 

By the Renewal Theorem, 



Q(3M> 1 : Ti + --- + TM=n) 



which proves (A.4). 



□ 



Appendix B. Pinning for a random walk 

In this section, we consider the pinning problem for a random walk 
on 7/. This is a classical problem, see, e.g., the book [lOj and references 
therein; nevertheless, for the convenience of the reader, we state and 
prove the relevant claims. The dimension d of this section corresponds 
to dimension c? — 1 in the paper, since the walk X introduced below is 
associated to the transverse component S-^ of the random walk repre- 
sentation of Co,„ei- 

Consider a random walk X = (X„)„>o on Z*^ such that (i) X IS non- 
lattice, (ii) Xq = 0, (iii) the increments Xj+i— Xj have zero expectation 
and exponential tails. We denote the law of X by P. We introduce the 
measure P^ defined by 

dP^ _ e^^(^)l|x,=o} 
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where L{N) = Xl^Li l{x„=o} is the local time at the origin, e > is 
the pinning parameter, and 

is the normalizing partition function. 

The first result shows that in dimensions 1 and 2, and only in those 
dimensions, an arbitrary e > leads to an exponential divergence of 

Theorem B.l. For all d > 1, there exists ec = tc{d) > such that 

m= hm 4logZ^|=° 

In dimensions 1 and 2, ec(l) = ec(2) = 0, while edd) > for all d > 3. 
Moreover, in dimensions 1 and 2, there exist C43, C44 > such that 

j c,,e^l + oil)) id=l), 

Proof. We omit the proof of the existence of the free energy /(e), which 
is standard. The existence of e^d) follows by monotonicity. Let tq := 
and, for k > l,Tk := inf |n > : Xr^_-^+n = O}. It is well-known [9l[T5] 
that, as A; — )■ 00, 



^ ^c,,k-\\ogk)-^l + oil)) id = 2), ^^-'^ 



for some constant C45 and C46 = 27r-\/det F, with T the covariance matrix 
of X. Notice now that satisfies the following renewal equation: 

N 

Z^ = ^eT(ri = A;) Z^ 



k=l 



where we have set Zq := 1. Consider the generating function A{s) : = 
Y1n>o ^n^^ whose radius of convergence is given by e--^(') < 1. Pro- 
ceeding as in Appendix [Af 

A(s) = l/(l-l(s)), (B.3) 

where B(s) := Xlfe>i s^^'^^i'Ti = k). Observe that B(s) converges for all 
s e [0, 1]. Since B is monotone, we have B(s) < B(l) = e''P(ri < 00) 
for all s < 1. 

In dimension (i > 3, the walk is transient: P(ri < 00) < 1. Therefore, 
if e < ec{d) := |logP(ri < oo)|, we have B(l) < 1, so A(s) converges for 
all s < 1 and therefore /(e) = 0. Now if e > then B(l) = e"'^" > 1. 
Therefore, B(s) > 1 for s sufficiently close to 1. This implies by (B.3) 
that the radius of convergence of A is strictly smaller than 1, and so 
/(e) > 0. 
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In dimensions d = 1,2, the walk is recurrent: P(ri < oo) 



1. 



Therefore, B(l) = > 1 for all e > 0, which implies that B(s) > 1 
as soon as s < 1 is sufficiently close to 1. As before, this implies that 
/(e) > 0. Therefore, ec(l) = ec(2) = 0. Since /(e) is characterized by 



the unique number / > for which B(e 

^eT(ri = k)e 



-f) 



1, i.e. 



k>l 



Using (B.2), an integration by parts in this last sum shows that as 
e J, 0, /(e) behaves as in (B.l). □ 

The second theorem provides some information about the local time 
at the origin under P^. 

Theorem B.2. Assume that d = 1 or 2, and e > 0. Let he an i.i.d. 

sequence with distribution Q{fi = k) := e''P(ri = k)e~'f^^\ Then for 
all rj > 0, 

L{N) 1 



N 



Moreover, 

fc47eAr(l + o(l)) {d=l) 
|e-c48A(i+o(i))^ (c^ = 2) 

Proof. Notice first that in terms of the variables fj. 



(B.4) 



(B.5) 



N 



K 

E 

i=l 



N 



Q{3K>1 : j:t,n = N) 



By a standard large deviation estimate. 



1=1 

for all K such that \K - A^/EQ[fi]| > r]N. Since 

K 

LiN) 



i=l 



it thus follows that 
P 



N 



N 



Eoiri] 



> rj] < e~ 



□ 



Corollary B.3. Assume that d = 1 or d = 2. Then there exist 
C51, C52 > such that, for any small enough 6 > 0, and N large enough. 



F{L{N) > 6N) > 



,-C52 {S/\logS\)N 



if d = l, 
ifd = 2. 
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Proof of Corollary B.3 . Using a well-known inequality [lOl (A. 13)] 

if(P^|P) + e-i 



P(L(A^) > 6N) > Fn{L{N) > 6N) exp 



P^(L(iV) > 6N) 



where -ff(P^ | P) denotes the relative entropy of P^ w.r.t. P. We 
choose 

'c6 {d=l] 
c/\\og6\ {d = 2) 



e{5) 



with c chosen in such a way that (remember (B.5)) 

E^[L(iV)] G {25N,25N). 



It then follows from (B.4) that 

P^(L(iV) > 5N) > i, 
for all large enough. But for large enough A^, 

i/(P^ I P) = eW^[L{N)] - logZ^ + logP(X;v = 0) < ?>t6N. 
The conclusion follows. □ 
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